Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:
Traduction et analyse de mots par intelligence artificielle ChatGPT
Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:
- comment le mot est utilisé
- fréquence d'utilisation
- il est utilisé plus souvent dans le discours oral ou écrit
- options de traduction de mots
- exemples d'utilisation (plusieurs phrases avec traduction)
- étymologie
Qu'est-ce (qui) est assignment problem - définition
Assignment problem
COMBINATORIAL OPTIMIZATION PROBLEM
Linear assignment problem; Unbalanced assignment problem; Credit assignment problem
The assignment problem is a fundamental combinatorial optimization problem. In its most general form, the problem is as follows:
assignment problem
COMBINATORIAL OPTIMIZATION PROBLEM
Linear assignment problem; Unbalanced assignment problem; Credit assignment problem
<mathematics, algorithm> (Or "linear assignment") Any problem
involving minimising the sum of C(a, b) over a set P of pairs
(a, b) where a is an element of some set A and b is an element
of set B, and C is some function, under constraints such as
"each element of A must appear exactly once in P" or similarly
for B, or both.
For example, the a's could be workers and the b's projects.
The problem is "linear" because the "cost function" C()
depends only on the particular pairing (a, b) and is
independent of all other pairings.
http://forum.swarthmore.edu/epigone/comp.soft-sys.matlab/bringhyclu.
http://soci.swt.edu/capps/prob.htm.
http://mat.gsia.cmu.edu/GROUP95/0577.html.
http://informs.org/Conf/WA96/TALKS/SB24.3.html.
[Algorithms? ]
(1999-07-12)
Multidimensional assignment problem
GENERALIZATION OF LINEAR ASSIGNMENT PROBLEM FROM TWO TO MULTIPLE DIMENSIONS
Draft:Multidimensional assignment problem (MAP); Multidimensional assignment problem (MAP)
The multidimensional assignment problem (MAP) is a fundamental combinatorial optimization problem which was introduced by William Pierskalla. This problem can be seen as a generalization of the linear assignment problem.
